#include <bits/stdc++.h>
using namespace std;
const int N = 25;

int n, k, a[N];
int ans, sum, cnt;

bool prime(int x)
{
	if(x < 2) return false;
	for(int i = 2;i <= x / i;i ++) if(x % i == 0) return false;
	return true;
}

void dfs(int pos)
{
	if(cnt == k)
	{
		if(prime(sum)) ans ++;
		return;
	}
	for(int i = pos;i <= n;i ++)
	{
		sum += a[i];
		cnt ++;
		dfs(i + 1);
		sum -= a[i];
		cnt --;
	}
}

int main()
{
	cin >> n >> k;
	for(int i = 1;i <= n;i ++) cin >> a[i];
	dfs(1);
	cout << ans << endl;
	return 0;
}